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INTRODUCTION 



This manual describes the KTl 1-D Memory Management Unit, which is a hardware option available for use with the 
PDP-1 1 Programmed Data Processor. The purpose of this manual is to: 

1 . Provide an overall understanding of how the KTl 1-D functions in a PDP-1 1 system. 

2. Explain how the KTl 1-D hardware can be used in the development of the memory management module 
of a software operating system. 

3. Describe the KTl 1-D logic in sufficient detail to enable maintenance personnel to perform on-site 
troubleshooting and repair. 

The KTl 1-D interacts with the KDll-A Central Processor Unit and operating system software to achieve PDP-11 
system management objectives. The use of the KJll Stack Limit option is also utilized for expanded kernel stacking 
flexibility. For this reason, a background description of memory management system objectives and programming 
information is included in this manual. 

Chapter 1 introduces the purpose and use of the memory management unit. 

Chapter 2 references the installation procedures provided in the PDP-1 1/40, PDP-1 11 35 System Manual (21 Inch 
Chassis). There are KTl 1-D wiring change procedures provided in this manual. 

Chapter 3 contains operation and programming reference information. It describes the internal registers and their 
application from a software viewpoint. Programming details, hints, and exceptions of interest to programmers are 
included. 

Detailed descriptions of the processor, console, Unibus, and memory logic that interface with the memory 
management unit are provided in the following related documents. 

PDP-1 1/40, PDP-1 1/35 System Manual (21 Inch Chassis) EK-1 1040-TM-002 

KDI 1 -A Processor Maintenance Manual EK-KDl 1 A-MM-001 



CHAPTER 1 
GENERAL DESCRIPTION 



1.1 PURPOSE AND USE OF KTl ID OPTION 

The KTl 1-D Memory Management Unit is a PDP-1 1 hardware option that: 

a. Expands the basic 32K-word address capabiUty of the KDl 1-A to 128K words. 

b. Provides a "virtual" address space with memory relocation and protection for multi-user timesharing 
systems. 

c. Implements the separate address spaces for the PDP-1 1 Kernel, and User modes of operation. 

d. Provides memory management information for use of memory in multi-user, multi-program systems. 

These features are briefly reviewed in the following paragraphs. The essential details required to thoroughly 
understand the memory managernent option from the PDP-1 1 system programmer's viewpoint are presented in 
Chapter 3, Operation and Programming. 

1.1.1 Memory Expansion 

The KTl 1-D option extends the basic PDP-1 1 physical address capability to 128K words. The 16-bit word length of 
the KDl 1 limits the memory address capability of the basic PDP-1 1 to 32K words. (The least significant address bit 
is used for byte addressing.) The upper 4K of the address space is always reserved for internal register and external 
device addresses. Therefore, the total memory address capability is extended from 28K to 124K words. 

This is accomplished by converting the 16-bit virtual address generated by the processor to an 18-bit physical 
address. Several sets of relocation registers are the key to this feature. A complete description of how the active page 
address registers (PAR) are used to construct the physical address is provided in Paragraph 3.2.2. 

1 . 1 .2 Virtual Address Space 

Because the KTl 1-D relocates, if enabled, all addresses automatically, the BCDll-A may be considered to be 
operating in a virtual address space. This means that no matter where a program is loaded into physical memory, it 
will not have to be "re-linked"; it always appears to be at the same virtual location in memory. 

1.1.3 Minimal Memory Fragmentation 

The virtual address space is divided into eight separate 4K-word pages. Each page is relocated separately. This is a 
useful feature in multi-programmed timesharing systems. It permits a new large program to be loaded into 
discontinuous blocks of physical memory. 

In addition, the KTl 1-D provides a means of allocating a page as small as 32 words, so that short procedures or data 
areas need occupy only as much memory as required. This is a useful feature in real-time control systems that 
contain many separate small tasks. It is also a useful feature for stack and buffer control. 
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1.1.4 Memory Protection 

Each virtual page lias a separate protection key associated with it. There are three possible basic protection levels. 
These are listed, in order of increasing protection, as follows: 

1 . All read or write accesses allowed. 

2. Only read accesses allowed. 

3. No access allowed. 

Any attempt to violate any of these forms of protection is prevented by the KTU-D hardware. For example, an 
illegal "read" attempt (attempting to read from a page that is protection keyed for no access) does not result in 
obtaining the contents of the location. An illegal "write" attempt does not result in the modification of the contents 
of the location. All such illegal access attempts cause an immediate trap (called an "abort") to the Kernel space. 

The KTl 1-D hardware records and preserves abort status information so that the offending user can be notified of 
the violation. It is not generally possible to recover from these aborts. 

1 . 1 .5 Operating Mode Control 

In a multi-programmed, timeshared system, user programs must be prevented from modifying or destroying the 
operating system and each other. The KTll-D implements the Kernel/User modes of PDP-1 1 operation upon which 
the timeshared system is based. A page address register/page descriptor register (PAR/PDR) set is provided for each 
mode of operation. The KTl 1-D analyzes every memory reference, based on the processor status word, to enable the 
correct PAR/PDR set. Thus, a User mode program, for example, is prevented from operating in space assigned to 
Kernel programs. 

Compilers, utihty programs, and other shared source programs, might be assigned to User mode address space, with 
access codes keyed to permit read-only access. 

1 .1 .6 Memory Management 

In a multi-program, multi-user environment, memory space must be used in the most efficient way, to accommodate 
as many users as possible with minimum delay. The KTl 1-D logic maintains a bit which indicates whether the 
associated page has ever been written into. The software memory management system can interrogate each PDR to 
determine whether or not that page has been used. If a current active page has been written into, the memory 
management operating system needs to be informed, so that the modified program can be rewritten into secondary 
storage before that page is overlay ed. 

1 .2 KTl 1-D MEMORY MANAGEMENT UNIT SPECIFICATIONS 

A summary of specifications and technical characteristics for the KTl 1-D Memory Management Unit option is listed 
in Table 1-1. 

Table 1-1 
Abridged Specifications Summary 



Characteristic 


Specification or Description 


Memory Expansion 


Expands PDP-1 1 memory address capability up to 1 24K words. 


Interface 


Address hne outputs compatible with PDP-1 1 Unibus. 


Delay 


Adds 150 ns to every memory reference. 
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Table 1-1 (Cont) 
Abridged Specifications Summary 



Characteristic 


Specification or Description 


Modes of Operation 


Implements the KDl 1 Central Processor Kernel, and User modes. 


Available Pages 


Provides eight pages for each mode. 


Page Length 


A page can vary in length from one 32-word block up to 128 32-word blocks, in 32-word 




increments. Maximum page length is therefore 4096 words. 


Program capacity 


Eight 4096-word pages will accommodate a 32K-word program. 


Physical description 


Option consists of one standard hex module (15 x 8.5 in.) that mounts in PDP- 11/40 




CPU backplane assembly. 


Module M7236 


Located in slot 8 rows A through F. 


Environmental 


Refer to overall PDP-11/40 specifications listed in system manual, EK-11040-TM-002 



1.3 REFERENCE LITERATURE 

The following list of references covers some of the more general aspects of "memory management" tasks of interest 
to systems programmers. It is part of the recommended bibliography of the National Academy of Engineering for its 
course outline on "Operating System Principles". 

The following abbreviations are used in the bibliography: 

ACM Association for Computing Machinery 

IEEE Institute for Electrical and Electronics Engineers 

lEEETC IEEE Transactions on Computers 

CACM Communications of the ACM 

JACM Journal of the ACM 

CS Computing Surveys (ACM) 

FJCC Fall Joint Computer Conference 

SJCC Spring Joint Computer Conference 

2S0SP Second Symposium on Operating Systems Principles (proceedings available from ACM, 

1 133 Avenue of the Americas, New York, N.Y. 10036. 

Abate, J., and Dubner, H. Optimizing the Performance of a Drum-Like Storage. IEEE Trans. C-18, 1 1 (Nov. 1969), 
992-997. 

Belady, L.A. A Study of Replacement Algorithms for Virtual Storage Computers. IBM Sys. J. 5, 2 (1966), 78-101. 
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Bensoussan, A., Clingen, C.T., and Daley, R.C. TheMultics Virtual Memory. Proc. 2S0SP (Oct. 1969). 

Denning, P.J. The Working Set Model for Program Behavior. Comm. ACM 11,5 (May 1968), 323-333. 

Denning, P.J. Thrashing: Its Causes and Prevention. AFIPS Conf. Proc. 33 (1968 FJCC), 915-922. 

Dennis, J.B. Segmentation and the Design of Multiprogrammed Computer Systems. JACM 12, 4 (Oct. 1965), 
589-602. 

Kilburn, T. et al. One-Level Storage System. IRE Trans. EC-1 1 , 2 (Apr. 1962), 223-235. 

Knuth,D.E. The Art of Computer Programming (Vol 1). Addison-Wesley (1969),Ch.2. 

Mattson, R.L., Gecsei, J., Slutz, D.R., and Traiger, l.L. Evaluation Techniques for Storage Hierarchies. IBM Sys. J. 9, 
2 (1970), 78-1 17. 

Randell, B., and Keuhner, C.J . Dynamic Storage Allocation Systems. Comm. ACMll, 5 (May 1968), 297-305. 

Sayre, D. Is Automatic Folding of Programs Efficient Enough to Displace Manual? CACM 12, 12 (Dec. 1969), 
656-660. 

Wilkes, M.V. Slave Memories and Dynamic Storage Allocation. IEEE Trans. EC-14 (Apr. 1965), 270-271 . 

Wilkes, M.V. Time-Sharing Computer Systems. Am. Elsevier (1969). 
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CHAPTER 2 
INSTALLATION INFORMATION 



The installation procedure for the KTll-D Memory Management Unit option is included as part of the complete 
PDP-1 1 system installation procedure described in Chapter 2 of the PDP-11/40, PDP-ll/SS System Manual (21 Inch 
Chassis). Specific procedures for wiring changes to the Processor are given below with descriptions of hook 
operations that require no wiring changes. When the KTll-D is included as part of the initial PDP-11 system, the 
M7236 module is installed prior to shipment. If the KTl 1-D option is being added to an existing PDP-1 1 system, the 
installation procedure is straightforward. The M7236 module is installed in slot 8, rows A-F of the CPU backplane 
assembly. 

The wiring modifications to the KDl 1-A Processor that are necessary are as follows: 

a. Refer to Processor Block Schematic Kl-6, location A-6, and move jumper WIO to the ground inputs of 
the 8881 gates. This change disables the KDll-A from giving an address to the Unibus (Figure 2-1). 

b. Refer to Processor Block Schematic Kl-8, location C/D-8, and remove jumpers W5, W6, and W9. This 
change enables the correct selection of User and Kernel stacks in either explicit or implicit operations 
(Figure 2-2). 

c. Refer to Processor Block Schematic Kl-7, location C/D-3, and remove jumpers Wl, W2, W3, and W4. 
This change enables the KTll-D to use an 18-bit virtual address to decode all internal register addressing 
(Figure 2-3). 

d. Refer to Processor Block Schematic K4-4, location C-5. Remove jumper W2 and connect jumper W2A. 
This change connects pins 10, 1 1 , and 12 of 74H55 module at location E-6 to A07H2 (KT-3 FAULT H). 
This change enables the KTl 1-D to start a trap sequence for a KT Abort condition (Figure 2-4). 

e. Refer to Processor Block Schematic Kl-9, location D-5. Remove jumpers W7 and W8. This change 
disables automatic operation of console address lights BA (17:16) on assertion of Kl-6 BA (17:16) from 
the Processor (Figure 2-5), 

f. Refer to Processor Block Schematic K44, location C4. Add capacitor C113 (680 mmf, 100 WVDC) 
DEC Part Number 10-00026. This change extends the CLK MSYN H delay from 150 ns to 300 ns to 
enable memory management logic to propagate a new address to the Unibus while retaining bus 
specifications (Figure 2-6). 

g. Refer to Processor Block Schematic K4-4, location D4. Add capacitor C114 (560 mmf, 100 WVDC) 
DEC Part Number 10-00025. This change increases the delay of fast MSYN in the Processor from 75 ns 
to 225 ns (Figure 2-6). 

When the KTll-D Memory Management Option is added to an existing PDP-11 system, the KJll-A Stack Limit 
Register Option must also be added. 
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Figure 2-2 KDll-A Wiring Change No. 2 
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Figure 2-3 KDl 1-A Wiring Change No. 3 
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Figure 24 KDl 1-A Wiring Change No. 4 
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Figure 2-5 KDl 1-A Wiring Change No. 5 
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Figure 2-6 KDl 1-A Wiring Changes No. 6 and No. 7 



The wiring modifications to the KDl 1-A Processor that are necessary for the KJl 1-A are as follows: 

a. Refer to Processor Block Schematic K4-4. Move jumper Wl on the M7234 in accordance with the notes 
on the drawing. This change permits the KJl 1-A to create a stack overflow. 

b. Refer to Processor Block Schematic K5-4, Move jumper Wl on the M7235 in accordance with the notes 
on the drawing. This change allows the stack overflow flip-flop to be set. 

Once installed, the KTll-D option is ready to be checked out, using the diagnostic programs supplied with the 
option. 

Other hooks, that do not include wiring changes but do represent signals sent from the KTll-D to the KDl 1-A to 
modify its operation with the Memory Management Option, include the following functions; 

a. As shown on Processor Drawing K3-2, location B-3, and in Figure 2-7, as a result of KT-3 FAULT H 
starting a Trap Sequence, KT-3 FAULT L going to F05M2 forces a jam to the correct flow path in the 
Trap Sequence on a UBF 10. 

b. As shown on Processor Drawing K3-5, location C-4, and in Figure 2-8, on a detection of an instruction 
unique to memory management, the KTl 1-D signals the KDl 1-A to recycle in the fetch flow to decode 
the new instruction. 

c. As shown on Processor Drawing K3-6, location C-3 and in Figure 2-9, KT-2 PS15(0)H indicates User 
mode. This signal controls the restricted use of a reset in User mode and the KTll-D creates the KT 
INSTR L signal to recycle the Reset Instruction as a NOP Instruction. 

d. As shown on Processor Drawing K4-4, location D-6 and in Figure 2-10, KT-2 PS15(0)H (when LOW) is 
used to disable stack overflow detection in User mode. 



2-4 



e. As shown on Processor Drawing K4-4, location D-3 and in Figure 2-1 1, KT-6 NO MSYN L is created by 
the KTll-D on an internal access and will disable BUS MSYN to the Bus. 



h. 



As shown on Processor Drawing K5-2, location C-6 and in Figure 2-12, KT-2 INH PS CLK L disables the 
clocking of CLK PS (07:T) in User mode. 

As shown on Processor Drawing K5-5, location B-2 and in Figure 2-13, the signal KT-9 MFP SMO L is a 
signal that chooses the correct destination stack address on a MFP R6 instruction. 

As shown on Processor Drawing K5-7, location C-3 and in Figure 2-14, the signal KT-9 RELOCATE ENB 
L enables the VIRTUAL lamp on the Console. KT-9 PS 15 L is used to enable the USER lamp on the 
Console. Signals KT-9 SRI 6 L and KT-9 SRI 7 L are used to enable the BA 16 and BA 17 lamps on the 
Console. 



+ 5V 



K2-5 UBF4(nH 



KT-3 FAULT L 



K2-5 UBF0(1)H 
K2-5 UBFt (1)H ■ 
K2-5 UBF2 (l)H 
K2-5 UBF3(1)H ■ 



R1 
IK 



S^ 



STB 
74150 



009 



^ 



V 



s; 



■K3-2 BUBCO (BUT 17: 00) L 



so SI S2 S3 



IR DECODE 
BUT MUX 
K3-2 



Figure 2-7 KT-3 Fault H Hook In KDll-A 



KT-7 KT INSTR L 




74H00 > K3-5 BUBC3(BUT 37) H 



K3-5 I1K3 L 



IR DECODE 
BUBC (INSTR n 
K3-5 



Figure 2-8 KT-7 KT INSTR L Hook In KDl 1-A 



2-5 



KT-2 PS15(0)H ■ 



K3-4 IR(02 
K3-4 1R(02 




:00)»5 L 1 — d( \ 

J74H00 V 
;00) = OL C y ^ 



R4 

-MAi +5V 



K3-6 IR<i5rO3)-0 H 




74HI0 



K3-6 RESET L 





74H10 



l— C74H04> K3-6 RESET H 



K3-6 HALT + RESET L 



IR DECODE 
IRD DISCRETE 
K3-6 



Figure 2-9 KT-2 PS15(0)H Hook In KDU-A 



+ 5V 



iR6 
FlK 



CKOVF 
7474 



KT-2 PS15(0)H ■ 
K4-4 NO DATI H- 



74H11 J K 



4-4 CKOVF H -• D 



TIMING 

BUS DATA CNTL 

K4-4 



Figure 2-10 KT-2 PS15(0)L Hook In KDI 1-A 



2-6 



+ 5V 



■5V 



K4-4 BUS STOP H ■ 



K4-4 CLK MSYNA H 



K4-4 P CLR MSYN L 



K4-4 CLK MSYN H 



KT-6 NO MSYN L 



R7 
IK 



D 1 



MSYNA 
74H74 



C 



J 



1 



D 1 



MSYN 
74H74 



C 



R26 
IK 



8815 jo K4-4 M 



SYNA L 



8815 D K 



8815 Jo K4-4 B MSYN L 



TIMING 

BUS DATA CNTL 

K4-4 



Figure 2-1 1 KT-6 No MSYN L Hook in KDl 1-A 



+5V 



KE-5 INH PS CLK1 L 
KT-2 INH PS CLK 2 L 

K4-2 PS(P1+P3) H 

K2-6 SP2(1) H 
K2-6 SP1 (1) H 
K2-6 SPOd) H 




K5-2 CLK PS <07:T> L 



K5-2 SPS (02:00) = 7 H 



STATUS 

PS (07:00) 

K5-2 



Figure 2-12 KT-2 INH PS CLK 2 L Hook in KDll-A 



2-7 



(SBC-13) 
(SBC-12 



KT-9 MFP SMOL 

K2-6 SBC3 H 
K2-6 SBC2 H 

K2-6 SBCO H 
K2-6 SBC1 H 




K5-5 BC01 H 



STATUS 

CONSTANTS 

K5-5 



Figure 2-13 KT-9 MFP SMOL Hook In KDl 1-A 



KT-9 RELOCATE ENB L ■ 



KT-9 PS15 L 
KT-9 KT SRI6 L 
KT-9 KT SR17 L 



+ 5V 



C56 
6.8 ; 
MFD 



AA 

•- 

BB 



CC 



DO 

— • 

EE 

•- 

FF 

— • 

HH 



KK 

— • 



MM 



NN 

— •— 



PP 

-• 



RR 



SS 



TT 



UU 

-• 



K5-7 VIRTUAL L 



• K5-7 USER L 
K5-7 KT BAI6 L 



-•- K5-7 KT BAIT L 



STATUS 
CABLES 
K5-7 



Figure 2-14 Console MM Enable Hooks In KDl 1-A 



2-8 



CHAPTER 3 
OPERATION AND PROGRAMMING 



3.1 MEMORY MANAGEMENT SYSTEM INTRODUCTION 

The purpose of this chapter is to describe the capabilities and objectives of the PDP-1 1 memory management system. 
The operating characteristics of the KTl 1-D Memory Management Unit, which performs the hardware functions in 
the paging system, are described from the system programmer's viewpoint. 

Suggested techniques that are included in this chapter are presented only for the purpose of illustrating hardware 
operating characteristics and as examples of how system programmers can use the KTl 1-D in developing an 
operating system. This information is also presented to provide a better understanding of the hardware for 
maintenance purposes. 

NOTE 
The information in this chapter does not describe the DEC 
Operating System for the PDP-1 1. 

In the following paragraphs, the general features of the KTl 1-D Memory Management Unit are introduced, 
beginning with the basic memory relocation and extended memory addressing capability. Next, some of the general 
requirements of a memory management system are described, along with illustrations of how the KTl 1-D hardware 
can be used to implement such a system. Following that, the overall memory protection requirements and 
corresponding facilities provided by the KTl 1-D are described. 

The system programmer has the option of using any or all of the KTl 1-D memory management capabilities, 
depending upon whether simple relocation into extended memory is required or complex dynamic memory 
allocation systems are required. 

3.2 MEMORY RELOCATION 

A basic KTl 1-D function is to perform memory relocation and provide extended memory addressing capability for 
systems with more than 28K of physical memory. The KTl 1-D uses two sets of page address registers to relocate 
virtual addresses to physical addresses in memory. These sets are used as hardware relocation registers that permit 
several user's programs, each starting at virtual address 0, to simultaneously reside in physical memory. 

3.2.1 Program Relocation 

The page address registers are used to determine the starting address of each relocated program in physical memory. 
Figure 3-1 shows a simplified example of the relocation concept. A more detailed example of how memory 
relocation works is shown in Figure 3-3. 

In Figure 3-1, Program A starting address is relocated by a constant to provide physical address 64008 • 
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KD11 PROCESSOR 



VIRTUAL ADDRESS 
(VA)=0 



KT11-D OPTION 



RELOCATION 
CONSTANT 
A =0064 
B-1 000 




PHYSICAL ADDRESS 



PHYSICAL MEMORY 



PROGRAM e 
100000 



PROGRAM A 
006400 



000000 



Figure 3-1 Simplified Memory Relocation Example 



If the next processor virtual address is 2, the relocation constant will then cause physical address 64028 , which is the 
second item of Program A, to be accessed. When Program B is running, the relocation constant is changed to 
lOOOOOg. Then, Program B virtual addresses starting at 0, are relocated to access physical addresses starting at 
lOOOOOg. Using the active page address registers to provide relocation eliminates the need to "re-link" a program 
each time it is loaded into a different physical memory location. The program always appears to start at the same 
address. 

In the PDP-1 1 systems, a program is relocated in pages. A page can consist of from 1 to 128 blocks. Each block is 32 
words in length. Thus, the maximum length of a page is 4096 (128 x 32) words. Using all of the eight available active 
page registers in a set, a maximum program length of 32,768 words can be accommodated. Each of the eight pages 
can be relocated anywhere in the physical memory, as long as each relocated page begins on a boundary that is a 
multiple of 32 words. However, for pages that are smaller than 4K words, only the memory actually allocated to the 
page may be accessed. 

The relocation example shown in Figure 3-2 illustrates several points about memory relocation. These points are: 

1. Although the program appears to be in contiguous address space to the processor, the 32K-word virtual 
address space is actually scattered through several separate areas of physical memory. As long as the total 
available physical memory space is adequate, a program can be loaded. The physical memory space need 
not be contiguous. 

2. Pages may be relocated to higher or lower physical addresses, with respect to their virtual address ranges. 
In the example of Figure 3-2, page 1 is relocated to a higher range of physical addresses, page 4 is 
relocated to a lower range, and page 3 is not relocated at all (even though its relocation constant is 
non-zero). 

3. All of the pages shown in the example start on 32-word boundaries. 
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4, Each page is relocated independently. There is no reason why two or more pages could not be relocated 
to the same physical memory space. Using more than one page address register in the set to access the 
same space would be one way of providing different memory access rights to the same data, depending 
upon which part of a program was referencing that data. Further information about memory protection 
is provided in Paragraph 3.4. In the example shown in Figure 3-2, note the relocation constant assigned 
to pages 4 and 6. As a result, virtual addresses within both address ranges access the same physical 
addresses in memory, using separate page address registers. 
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RELOCATION 
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1500XX 
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0200XX 


5 
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32 0000 
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250000 
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- 
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- 


077776 


020000 


- 


037776 



Figure 3-2 Relocation of a 32K Word Program 
Into 124K Word Physical Memory 



NOTE 

Where xx is the address within the block number given by the 
PAR 



3.2.2 Extended Memory Addressing 

When the KTll-D Memory Management Unit option is added to the PDP-11 system, the 16-bit KDll address 
output is no longer interpreted as the direct physical address of a device or a memory location. Instead, it is 
considered as a 16-bit virtual address that contains information to be used by the KTll-D to construct an 18-bit 
physical address. 

Refer to Figure 3-3 which shows how the 18-bit physical address is constructured. Virtual address bits VA (15:13) 
are interpreted as an active page field (APF) to select one of eight active page registers in a set. Virtual address bits 
(12:06) provide the block number (0 to 127io) within the page. VA (05:00) indicate the displacement within each 
32-word block. 

The PAR contains a page address field (PAF) that is written into the PAR under program control at the time the 
complete PAR/PDR set is defined for a program page. Consider the PAF as the base address of the page. The block 
number, VA (12:06) is added to the base address PAF (1 1 :00) to provide the 12 most significant bits of the physical 
address. This, plus virtual address bits VA (05 :00) (unchanged by relocation), forms the 18-bit physical address. 

3.3 MEMORY MANAGEMENT 

The following paragraphs describe some of the memory management tasks that might be required of an operating 
system. The KTl 1-D hardware features aid the system software in the performance of these tasks. 
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Figure 3-3 Construction of an 18-Bit Physical Address 



3.3.1 Program Relocation 

A timesharing system which swaps programs between physical memory and some backing store (such as an RFll 
disk) can be efficiently implemented, because the programs need not be restricted to run in any particular memory 
locations. 

When it is time to swap a program in, all that is required is that there be sufficient memory available in which to read 
the program and then set up the KTl 1-D to "relocate" the program so that it thinks it has been loaded at location 0. 



3.3.2 Dynamic Memory Allocations 

The KTl 1-D provides hardware-implemented features that enable the operating system to dynamically allocate 
memory upon demand, while a program is being run. These features are particularly useful when running higher-level 
language programs, such as ALGOL and PL/1, where, for example, arrays are constructed at execution time. No 
fixed space is reserved for them by the compiler. Lacking the dynamic memory allocation capabihty, the 
programmer must calculate and allow sufficient memory space to accommodate the worst case. This is time 
consuming and in many cases memory space is wasted. 

Monitor primitives to allocate (de-allocate) memory, either by adding (deleting) a page or by increasing (decreasing) 
the size of an existing page, may be implemented. A running program can request, and subsequently return, memory 
used for a temporary buffer and the like, thus efficiently using the physical store and removing the worst case 
memory size restrictions. 

To illustrate how dynamic memory allocation might be used, suppose an assembler initially requests enough memory 
for 64 symbols, say 256 words. If this symbol table overflows, then the assembler requests an additional 256 words, 
and so on, until a request is denied, at which time (and only at which time) an actual symbol table overflow has 
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occurred. This algorithm is clearly more efficient with respect to memory utilization than one which initially grabs a 
large chunk of memory for symbols. 

NOTE 

Any use of page lengths less than 4K words causes holes to be 
left in the virtual address space. 

3.3.3 Memory Management Statistics 

In a multiprogramming timeshared system, programs tend to be swapped between the main memory and some 
backing store, such as a disk. Needless to say, the performance of such a system is certainly dependent on the 
efficiency of the swapping algorithm. 

Those portions of memory which have not been modified, (i.e., written into) since the last time they were swapped 
in, need not be swapped out when the space they occupy is required for something else. Instead, the memory can be 
used as is, because the copy of it on the backing store is still current. Thus, "half" the swapping time can be saved 
for those unmodified portions of main memory. 

The KTl 1-D logic provides two mechanisms to help implement efficient swapping: 

1 . Pages may be designated read only. Such pages cannot be modified. 

2. A flag, the "W-bit", is automatically set by hardware whenever a potentially writable page is actually 
written into. 

3.3.4 Memory Management Instructions 

Memory Management provides the ability to communicate between two spaces, as determined by the Extended 
Processor Status Word, PS(15-12). This capability is implemented by the addition of two unique instructions to the 
KDl I-A Instruction repertoire: 

MTPI - Move To Previous Space (0066 DD). 

MFPI - Move from Previous Space (0065 SS). 

These instructions are operational in a KDU-A system, othervwse an Illegal Instruction Trap will result on an 
attempted execution. 

Memory Management does not have to be enabled (SRO bit set) for interstack communications although 
relocation and protection will be disabled. If these two instructions are examined from a programmer's point of 
view, they appear somewhat complex. However, from a hardware viewpoint, it is evident that they are modified 
MOV instructions. 

In investigating the memory management instructions, the following facts must be kept in mind: 

1 . There are two possible modes of operation: 

a. Kernel (Monitor) 

b. User. 
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00 00 


Kernel 


11 11 


User 


1100 


User 


00 11 


Kernel 



The selection of mode is made by expanding and utilizing the Processor Status Word (PSW). The possible 
machine states specified by PS(15; 12) are as follows: 

PS(15:12) Current Mode (CM) Previous Mode (PM) 

Kernel 
User 
Kernel 
User 

3. The MFPI and MTPI instructions are most likely to be used in current mode Kernel, previous mode User. 

4. The current mode specifies the Page Relocation and Descriptor Register set used to convert the PCDl 1-A 
virtual address to a KTl 1-D physical address. 

Examining the MFPI instruction, the general instruction format is: 

MFPI i.e., OP CODE and a Source address field. 

(0065 SS) 

When MFPI SS is fetched, the KDl 1-A will transform and encode it into the following: 

MFPI SS -» MOV SS, - (SP) 

It will send it back to the processor over the RD Bus, reclock it into the IR Register, and execute it in conjunction 
with Memory Management space selection logic. 

The calculation of the Source address is done in current space. That is, any index word or indirect addresses used in 
the address calculation are fetched using the KTl 1-D Page Address Registers selected by the current mode bits of the 
PSW. The final fetch of the Source operand in which data is to be moved from is made in previous space, i.e., using 
the KTl 1-D Page Address Registers selected by the previous mode bits in the PSW. Note that if the Source field is 
mode Register 6, the SP selected is made by the previous mode bits of the PSW. But with any other mode and R6, 
the SP selected is by the current mode bits of PSW; since in these cases, the register is part of the address calculation 
and is not the final operand. The Source operand is then pushed on the current mode stack. 

Examining the MTPI DD instruction, it has the following general format: 

MTPI DD i.e., op code and a Destination address field. 
(0066 DD) 

A similar transformation to a MOV instruction is done to MTPI DD. 

MTPI DD -> MOV (SP) +, DD 

The calculation of the Destination address is done in current space. That is, any index or indirect addresses used in 
the address calculation are fetched using the KTl 1-D Page Address Registers selected by the current mode bits of the 
PSW. The final fetch of the Destination operand in which data is to be stored, is made in previous space. Note that if 
the Destination field is mode Register 6, the SP selected is made by the previous mode bits of the PSW. But with 
any other Destination mode and R6, the SP selected is made by the current mode bits of the PSW. Since in these 
cases, the register is part of the address calculation and is not the final operand, this instruction pops a word off the 
current stack determined by PS(15: 14) and stores that word into a Destination address in previous space determined 
byPS(13:12). 
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Thus, these instructions are used in memory managed systems to allow the exchange of data between the monitor 
(Kernel) and a user. 

The following is an example of how Memory Management instructions can be used in an operating system. In 
advanced software systems, a user can not be allowed to handle his own I/O directly. The I/O address space is not 
available to a user (this is controlled by the contents of the UPAR's, which are set up by the monitor). Users initiate 
I/O requests to the monitor by means of a trap such as EMT. 

Prior to the trap, the user pushes on to his stack (R16) certain parameters such as command, word count, and buffer 
address. The trap sequence sets up the PS(15:12) such that the current mode is Kernel (monitor) and the previous 
mode was User. 

The Kernel must now retrieve the I/O parameters from the user core space, using the MFPI instruction. 



Example 1 - Retrieve parameter from User stack. 



KSP 



Kernel 
Stack 



USP User 
Stack 



(R6) 



(R16) 



PARAMETERS 



XX 



/MOV #UPCNT, RA 



;STORE NUMBER OF USER 
PARAMETERS IN A REGISTER. 



/MFPI R6 

CONVERTS TO MOV R16, - (R6) 



;GET USER STACK POINTER (USP) 
;ONTO THE KERNEL STACK. 



/MOV (R6) +, RN 



;PUT USP IN A REGISTER 



LOOP /MFPI (RN) + 

CONVERTS TO MOV (RN) +, - (R6) 



;PUT USER PARAMETERS 
;ONTO KERNEL STACK. 



/CMP RN, RA + RB 



;HAVE ALL PARAMETERS BEEN 
;TRANSFERRED TO KERNEL. 



/BLT LOOP 



;IF NOT GET ANOTHER 
;PARAMETER. 



The monitor can now initiate the required command to the I/O. Although all devices have the capability of accessing 
all of physical core (meaning the ability to access user core), this practice usually is not preferred because the user is 
subject to being "swapped out" at any time. Therefore, data is normally placed into a monitor (Kernel) buffer. The 
monitor must then transfer that data to user core by means of the MTPI instruction. 
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Example 2 - Transferring data read from a device to user core. 



(RN) 



I/O. 



KSP 
(R6) 



MONITOR 
I/O BUFFER 



KERNEL 

STACK 

SPACE 



(Rx) 









USER 
BUFFER 





XX /MOV I/O BUFADR, RN 

/MOV UBUFADR, RX 

LOOP /MOV (RN) +, - (R6) 



/MTPI (RX) + 

CONVERTS TO MOV (R6) +, (RX) + 

/CMP RN, I/O BUFADR + WORD CNT 



/BLT LOOP 



f'OINT RN TO I/O BUFADR. 

;POINT RX TO USER 
;BUFFER. 

;PUSH I/O DATA ONTO THE 
;KERNEL STACK. 

■,MOV I/O DATA TO USER 
BUFFER CORE. 

;HAS ALL I/O DATA 
;BEEN TRANSFERRED 
;T0 USER CORE 

;IF NOT GET ANOTHER 
;DATAWORD. 



Examples 1 and 2 do not reflect any user software system but are meant mearly as examples of the operation and 
usesofMFPIandMTPL 

3.4 MEMORY PROTECTION 

A timesharing system performs multiprogramming; it allows several programs to reside in memory simultaneously, 
and to operate sequentially. Access to these programs, and the memory space they occupy, must be strictly defined 
and controlled. Several types of memory protection must be afforded a timesharing system. For example: 

a. User programs must not be allowed to expand beyond allocated space, unless authorized by the system. 

b. Users must be prevented from modifying common subroutines and algorithms that are resident for all 
users. 

c. Users must be prevented from gaining control of or modifying the operating system software. 

The KTl 1-D option provides the hardware facilities to implement all of the above types of memory protection. The 
following paragraphs describe the memory protection features afforded by the KTl 1-D. 
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3.4.1 Inaccessible Memory 

Each page has a 2-bit access control key associated with it. The key is assigned under program control. When the key 
is set to 0, the page is defined as non-resident. Any attempt by a user program to access a non-resident page is 
prevented by an immediate abort. Using this feature to provide memory protection, only those pages associated with 
the current program are set to legal access keys. The access control keys of all other program pages are set to 0, 
which prevents illegal memory references. 

3.4.2 Read-Only Memory 

The access control key for a page can be set to 2, which allows read (fetch) memory references to the page, but 
immediately aborts any attempt to write into that page. This read-only type of memory protection can be afforded 
to pages that contain common data, subroutines, or shared algorithms. This type of memory protection allows the 
access rights to a given information module to be user-dependent. That is, the access right to a given information 
module may be varied for different users by altering the access control key. 

A page address register in each of the sets (Kernel and User modes) may be set up to reference the same physical 
page in memory and each may be keyed for different access rights. For example, the User access control key might 
be 2 (read-only access), and the Kernel access control key might be 6 (allowing complete read/write access). 

3.4.3 Multiple Address Space 

There are two completely separate PAR/PDR sets provided by the KTl 1-D: one set for Kernel mode and one set for 
User mode. This affords the timesharing system with another type of memory protection capability. The mode of 
operation is specified by the Processor Status Word current mode field, or previous mode field, as determined by the 
current instruction. (MTPI and MFPI are the two instructions that use previous mode.) 

Assuming the current mode PSW bits are valid, the active page register sets are enabled as follows: 

PS (15:14) PAR/PDR Set Enabled 

00 Kernel mode 

01 Illegal (all references aborted on access) 
10 

1 1 User mode 

3.4.4 Mode Description 

With memory management the modes of operation provide the following flexibility and restrictions: 

In Kernel Mode, the operating program has unrestricted use of the machine except for the added time to a bus cycle 
created by the KTl 1-D Logic of a 150ns. The User also sees this delay plus the operating restrictions listed below: 

1 . Attempted execution of the instruction HALT traps as a Reserved Instruction via location 10; 

2. Execution of a RESET instruction results in a no-operation execution of a NOP instruction (1 .5/isec). 
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3. User Processor Status restrictions are as follows: 



USER TRAPS, 
INTERRUPTS 



USER RTI, RTT 

Loaded from Stack Loaded from Vector 



EXPLICIT PSW 
ACCESS 



Loaded from Stack Loaded from Vector 
Cannot be changed Loaded from Vector 



Cannot be changed 



CC (3:0) 

T(4) 

PRIORITY (7:5) 

PREVIOUS (13:12) Cannot be changed Copied from PS (15:14) * 

Current (15: 14) Cannot be changed Loaded from Vector * 

* = Explicit operations can be made if the Processor Status is mapped in User space. 

4. Stack Limit Violations are disabled in User. Stack protection provided by memory protect features. 
Another difference between the two modes is the use of separate stack pointer registers: 

Kernel - KDl 1 Register 6 (R6) 

User - KDl 1 Register 16 (R16) 

On a trap or an interrupt, the vector is always referenced via Kernel space and the old PS and PC are 
pushed onto the stack determined by the new current mode of the PSW from the vector. 

Thus, a User mode program is relocated by its own PAR/PDR set, as are Kernel programs. This makes it impossible 
for a program running in one mode to accidentally reference space allocated to another mode v/hen the active page 
registers are set correctly. For example, a user cannot transfer to Kernel space. The Kernel mode address space may 
be reserved for resident system monitor functions, such as the basic Input/Output Control (IOC) routines, memory 
management trap handlers, and timesharing scheduling modules. By dividing the types of timesharing system 
programs functionally between the Kernel and User modes, a minimum amount of space control housekeeping is 
required as the timeshared operating system sequences from one user program to the next. For example, only the 
User PAR/PDR set needs to be updated as each new user program is serviced. The two PAR/PDR sets implemented 
in the KTl 1-D Memory Management Unit option are shown in Figure 34. 

KERNEL ACTIVE PAGE REGISTER 










1 






2 






3 






4 






5 






6 






7 







PAR PDR 

USER ACTIVE PAGE REGISTER 




1 

2 
3 
4 
5 
6 
7 



PAR PDR 



Figure 34 KTll-D Memory Management Unit Active Page Registers 
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3.5 PAR/PDR REGISTERS 

The KTl 1-D Memory Management Unit provides tw9 sets of eight PAR/PDR pairs. Figure 34 shows how the two 
sets are organized. Each pair consists of a Page Address .Register (PAR) and a Page Descriptor Register (PDR). These 
registers are always used as a pair and contain all the information required to locate and describe the current active 
pages for each mode of operation. As indicated in Figure 34, one PAR/PDR set is used in Kernel mode and the 
other is used in User mode. The current mode bits (or in some cases, the previous mode bits) of the Processor Status 
Word determine which set will be referenced for each memory access. A program operating in one mode cannot use 
the PAR/PDR sets of the other mode to access memory. Thus, the two sets are a key feature in providing a 
full-protected environment for a timeshared multi-programming system. 



15 


12 


11 





^B 


^B 


PAGE ADDRESS FIELD 
(PAF) 



Figure 3-5 Page Address Register (PAR) Format 



A specific processor I/O address is assigned to each PAR and PDR of each set. Table 3-1 is a complete list of address 
assignments. 

NOTE 

Unibus devices cannot access PARs or PDRs. 



In a fully-protected multi-programming environment, the implication is that only a program operating in the Kerne] 
mode would be allowed to write into the PAR and PDR locations for the purpose of mapping user's programs. 
However, there are no restraints imposed by the KTl 1-D logic that will prevent User mode programs from writing 
into these registers. The option of implementing such a feature in the operating system, and thus explicitly 
protecting these locations from user's programs, is available to the system software designer. 



Table 3-1 
PAR/PDR Address Assignments 



Kernel Active Page Registers 


User Active Page Registers 


No. 


PAR 


PDR 


No. 


PAR 


FUR 







772340 


772300 







777640 


777600 


1 




772342 


772302 


1 




777642 


777602 


2 




772344 


772304 


2 




777644 


777604 


3 




772346 


772306 


3 




777646 


777606 


4 




772350 


772310 


4 




777650 


777610 


5 




772352 


772312 


5 




777652 


777612 


6 




772354 


772314 


6 




777654 


777614 


7 




772356 


772316 


7 




777656 


777616 
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3.5.1 Page Address Registers (PAR) 

The Page Address Register (PAR), shown in Figure 3-5, contains the 12-bit Page Address Field (PAF) that specifies 
the base address of the page. 

Bits (15: 12) of the PAR are not implemented in the hardware. 

The Page Address Register may be alternatively thought of as a relocation constant, or as a base register containing a 
base address. Either interpretation indicates the basic function of the Page Address Register (PAR) in the relocation 
scheme. 

3.5.2 Page Descriptor Registers (PDR) 

The Page Descriptor Register (PDR), shown in Figure 3-6, contains information relative to page expansion, page 
length, and access control. 



PAGE LENGTH FIELD 
(PLF) 



ACF 



Figure 3-6 Page Descriptor Register (PDR) Format 



3.5.2.1 Access Control Field (ACF) - This 2-bit field, ACF (02:01) of the PDR describes the access rights to this 
particular page. The access codes or "keys" specify the manner in which a page may be accessed and whether or not 
a given access should result in an abort of the current operation. A memory reference that causes an abort is not 
completed and is terminated immediately. 

Aborts are caused by attempts to access non-resident pages, page length errors, or access violations, such as 
attempting to write into a read-only page. Traps are used as an aid in gathering memory management information. 

In the context of access control, the term "write" is used to indicate the action of any instruction which modifies 
the contents of any addressable word. A "write" is synonymous with what is usually called a "store" or "modify" in 
many computer systems. Table 3-2 lists the ACF keys and their functions. The ACF is written into the PDR under 
program control. 

Table 3-2 
Access Control Field Keys 



ACF 


Key 


Description 


Function 


GO 





Non-resident (NR) 


Abort any attempt to access this non-resident page. 


01 


2 


Resident read-only (RRO) 


Abort any attempt to write into this page. 


10 


4 


Illegal 


Abort all accesses. 


11 


6 


Resident read/write (RRW) 


Read or Write allowed. No trap or abort occurs. 
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3.5.2.2 Expansion Direction (ED) — The ED bit located in PDR bit position 03 indicates the authorized direction in 
which the page can expand. A logic in this bit (ED=0) indicates the page can expand upward from relative zero. A 
logic 1 in this bit (ED=1) indicates the page can expand downward toward relative zero. The ED bit is written into 
the PDR under program control. When the expansion direction is upward (ED=0), the page length is increased by 
adding blocks with higher relative addresses. Upward expansion is usually specified for program or data pages to add 
more program or table space. An example of page expansion upward is shown in Figure 3-7. 





PAR 




000 
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000 
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0101001 0000 





110 



PAF = 0170 

PLF = 5I3 = 41, Q= NO. OF BLOCKS - 



ED=0= UPWARD EXPANSION- 
ACF=6= READ/WRITE 



NOTE: 

TO SPECIFY A BLOCK LENGTH OF 42 FOR AN UPWARD EXPANDABLE 
PAGE, WRITE HIGHEST AUTHORIZED BLOCK NO. DIRECTLY INTO HIGH 
BYTE OF PDR. BIT 15 IS NOT USED BECAUSE THE HIGHEST ALLOWABLE BLOCK 
NUMBER IS 1773 



ADDRESS RANGE 
OF POTENTIAL PAGE 

EXPANSION BY 
CHANGING THE PLF 




m/////^//7/////M. 



AUTHORIZED PAGE 
LENGTH =42,Q BLOCKS 

OR THFiU 5l8= 
528 BLOCKS 



024176 
BLOCK 51g 

024100 



017276 
BLOCK 2 

017200 



017176 
BLOCK 1 

017100 



017076 
BLOCK 

017000 



ANY BLOCK NUMBER 
GREATER THAN 41, q (Slg) 

>(VA<12;06>)> 51g) 

WILL CAUSE A PAGE 
LENGTH ABORT. 



-BASE ADDRESS OF PAGE 



Figure 3-7 Example of an Upward Expandable Page 
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When the expansion direction is downward (ED=1), the page length is increased by adding blocks with lower relative 
addresses. Downward expansion is specified for stack pages so that more stack space can be added. An example of 
page expansion downward is shown in Figure 3-8. 



-ACTIVE PAGE REGISTER CONTENTS ► 

PAR PDR 



000 001 111 000 



01010110 0000 1 110 



PAF = 0170 

PLF = 1268 = 86io 



ED = 1= DOWNWARD EXPANSION 



TO SPECIFY PAGE LENGTH FOR A DOWNWARD EXPANDABLE PAGE, 
WRITE COMPLEMENT OF BLOCKS REQUIRED INTO HIGH BYTE OF PDR. 

IN THIS EXAMPLE, A 42-BLOCK PAGE IS REQUIRED. 
PLF IS DERIVED AS FOLLOWS ; 
42io = 528 iTWO'S COMPLEMENT-1268 



AUTHORIZED PAGE 
LENGTH=42io BLOCKS 



ADDRESS RANGE 
OF POTENTIAL PAGE 

EXPANSION BY 
CHANGING THE PLF 



036776 
BLOCK 1778 

036700 



036676 
BLOCK 1768 

036600 



036576 
SLOCK 1758 

036500 



031676 
BLOCK 1268 

031600 




rrrr 

i;017076; 
517000 



FIRST BLOCK OF DOWNWARD 
EXPANDABLE PAGE 



A BLOCK NUMBER 

REFERENCE LESS 

THAN 126 8 

(VA <12 :06> LESS THAN 1268) 

WILL CAUSE A PAGE 

LENGTH ABORT. 



-BASE ADDRESS OF PAGE 



Figure 3-8 Example of a Downward Expandable Page 
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3.5.2.3 Written Into (W) — The W bit located in PDR bit position 06 indicates whether the page has been written 
into since it was loaded into memory. W=l is affirmative. The W bit is automatically cleared when the PAR or PDR 
of that page is written into. It can only be set by KTl 1-D control logic. 

In disk swapping and memory overlay applications, the W bit (bit 6) can be used to determine which pages in 
memory have been modified by a user. Those that have been written into must be saved in their current form. Those 
that have not been written into (W=0), need not be saved and can be overlayed with new pages, if necessary. 

NOTE 

The W bit cannot be set by a memory access of a KTl 1-D 
internal register (SRO) or a memory access that causes an 
abort. 



3.5.2.4 Page Length Field (PLF) - The 7-bit PLF located in PDR bits (14:08) specifies the authorized length of the 
page, in 32-word blocks. The PLF holds block numbers from to 177g, thus allowing any page length from 1 to 
1 28i blocks. The PLF is written in the PDR under program control. 

3.5.3 PLF for an Upward Expandable Page 

When the page expands upward, the PLF must be set to one less than the intended number of blocks authorized for 
that page. For example, if 528 (42i o) blocks are authorized, the PLF is set to 5 1 s (41 1 o) (Figure 3-7) block being 
the page boundary and the first block of that page. The KTl 1-D hardware compares the virtual address block 
number, VA (12:06) with the PLF to determine if the virtual address is within the authorized page length. 

When the virtual address block number is less than or equal to the PLF, the virtual address is within the authorized 
page length. If the virtual address is greater than the PLF, a page length fault (address too high) is detected by the 
hardware and an abort occurs. In this case, the virtual address space legal to the program is non-contiguous because 
the three most significant bits of the virtual address are used to select the PAR/PDR set. 

3.5.4 PLF for a Downward Expandable Page 

The capability of providing downward expansion for a page is intended specifically for those pages that are to be 
used as stacks. In the PDP-1 1 , a stack starts at the highest location reserved for it and expands downward toward the 
lowest address as items are added to the stack. The first block of the downward expandable page being block 1 77g . 

When the page is to be downward expandable, the PLF must be set to authorize a page length, in blocks, that starts 
at the highest address of the page. That is always Block 1778. Refer to Figure 3-8, which shows an example of a 
downward expandable page. A page length of 42i o blocks is arbitrarily chosen so that the example can be compared 
with the upward expandable example shown in Figure 3-7. 

NOTE 

The same PAF is used in both examples. This is done to 
emphasize that the PAF, as the base address, always 
determines the lowest address of the page, whether it is 
upward or downward expandable. 

The rationale for complementing the number of blocks required to obtain the PLF is as follows: 

MAXIMUM BLOCK NO. MINUS REQUIRED LENGTH EQUALS PLF 

1778 - 528 = 1258 
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3.6 MEMORY MANAGEMENT STATUS REGISTERS 

Aborts generated by the KTl 1-D logic are vectored through Kernel space address location 250. 

The KTll-D has three status registers of which two are functional; SRO, SR2 and SRI responding with all zeros. 

Status Register SRO and SR2 can be referenced by fault recovery routines to determine why the abort occurred. The 
following paragraphs describe the formats of both status registers. 

3.6.1 Status Register (SRO) 

SRO contains abort error flags, memory management enable, plus other essential information required by an 
operating system to recover from an abort or service a memory management trap. The SRO format is shown in 
Figure 3-9. 



15 14 13 12 



3 2 

1 



ADDRESS: 
777572 



ABORT :NON-RESI 

ABORT :PAGE LENGTH ERR 

ABORT; READ ONLY VIOLATION 



t t f 
DENT 1 



I EN 



ABLE KT11-D 
PAGE NUMBER 
MODE OF OPERATION 
MAINTENANCE MODE 

11-1394 



Figure 3-9 Format of Status Register (SRO) 



Bits (15:13) are the abort flags and are enabled when an address is being relocated by the KTl 1-D. This implies that 
either SRO, bit is equal to 1 (KTl 1-D operating) or that SRO, bit 8, is equal to 1 and the memory reference is the 
final one of a destintion calculation (maintenance/destination mode). 

NOTE 
Bit 15, 14, or 13, when set (abort conditions) cause KTl 1-D 
logic to freeze the contents of SRO bits 1-6 and status register 
SR2. This is done to determine the cause of the abort. 

Note that SRO bits and 8 can be set under program control to provide meaningful memory management control 
information. However, information written into all other bits is not meaningful. Only that information which is 
automatically written into these remaining bits as a result of hardware actions is useful as a monitor of the status of 
the memory management unit. Setting bits (15:13) under program control will not cause traps to occur. These bits, 
however, must be reset to after an abort or trap has occurred in order to resume monitoring memory management. 

3.6.1.1 Abort-Nonresident - Bit 15 is the "Abort-Nonresident" bit. It is set by attempting to access a page with an 
access control field (ACF) key equal to or 4 and setting PS (15:14) to an illegal mode. 

3.6.1.2 Abort - Page Length - Bit 14 is the "Abort-Page Length" bit. It is set by attempting to access a location in 
a page with a block number (virtual address bits 12:06) that is outside the area authorized by the Page Length Field 
(PLF) of the PDR for that page. 

3.6.1.3 Abort-Read Only - Bit 13 is the "Abort-Read Only" bit. It is set by attempting to write in a "Read-Only" 
page having an access key of 2. 

NOTE 

There are no restrictions that any abort bits could not be set 
simultaneously by the same access attempt. 
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3.6.1.4 Maintenance/Destination Mode- Bit 8 specifies maintenance use of the memory management unit. It is 
used for KTl 1-D diagnostic purposes. For the instructions used in the initial diagnostic program, bit 8 is set so that 
only the final destination reference is relocated. It is useful to prove that the KTll-D is capable of relocating 
addresses. 

3.6.1.5 Mode of Operation - Bits 5 and 6 indicate the CPU mode (User or Kernel) associated with the page causing 
the abort. (Kernel=00, User=ll). These bits are controlled by the KTl 1-D logic that decodes current previous mode 
bits of the PSW. 

3.6.1.6 Page Number - Bits 3-1 contain the page number of reference. Pages, like blocks, are numbered from 
upwards. The page number bit is used by the error recovery routine to identify the page being accessed if an abort 
occurs. 

3.6.1.7 Enable KTll-D- Bit is the "Enable KTll-D" bit. When it is set to 1, all addresses are relocated and 
protected by the memory management unit. When bit is set to 0, the memory management unit is disabled and 
addresses are neither relocated nor protected. 

3.6.2 Status Register 2 (SR2) 

SR2 is loaded with the 16-bit Virtual Address (VA) at the beginning of each instruction fetch but is not updated if 
the instruction fetch fails. SR2 is read only; a write attempt will not modify its contents. SR2 is the Virtual Address 
Program Counter (Figure 3-10). Upon an abort, the results of SRO bits 15, 14, or 13 being set, SR2 will freeze until 
the SRO abort flags are cleared. 



15 



16-BIT VIRTUAL ADDRESS 



ADDRESS: 
777576 



Figure 3-10 Format of Status Register 2 (SR2) 



3.7 DETERMINING THE PROGRAM PHYSICAL ADDRESS 

A 16-bit virtual address can specify up to 32K words, in the range from to 1777768 (word boundaries are even 
octal numbers). The three most significant virtual address bits designate the PAR/PDR set to be referenced during 
page address relocation. Table 3-3 Usts the virtual address ranges that specify each of the PAR/PDR sets. 



To calculate the physical address, disregard the three 
most significant VA bits and add the remainder to the 
PAR contents, right -shifted six places. Example: 



VA= 167456 = 
+(PAR) = 3456 = 
PA =355256 = 



xxxOlll 100 101 110 
Oil 100 101 110 
Oil 101 101 010 101 110 



Where x indicates these bits are not used in the 
calculation. 



Table 3-3 
Relating Virtual Address to PAR/PDR Set 



Virtual Address Range 


PAR/PDR Set 


000000-17776 





020000-37776 


1 


040000-57776 


2 


060000-77776 


3 


100000-117776 


4 


120000-137776 


5 


140000-157776 


6 


160000-177776 


7 
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